| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | plutao.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 8JMKD3MGP3W/3KN2K83 |
| Repository | sid.inpe.br/plutao/2015/12.04.11.28.04 |
| Last Update | 2015:12.10.14.02.47 (UTC) administrator |
| Metadata Repository | sid.inpe.br/plutao/2015/12.04.11.28.05 |
| Metadata Last Update | 2018:06.04.23.25.42 (UTC) administrator |
| DOI | 10.1145/2695664.2695888 |
| ISBN | 9781450331968 |
| Label | lattes: 5283661065432531 3 OliveiraQuilMaiaMaca:2015:CoDeLo |
| Citation Key | OliveiraQuilMaiaMaca:2015:CoDeLo |
| Title | Community detection, with lower time complexity, using coupled Kuramoto oscillators  |
| Year | 2015 |
| Access Date | 2024, May 29 |
| Secondary Type | PRE CI |
| Number of Files | 1 |
| Size | 861 KiB |
| 2. Context | |
| Author | 1 Oliveira, João E. M. 2 Quiles, Marcos G. 3 Maia, Marcos Daniel Nogueira 4 Macau, Elbert Einstein Nehrer |
| Resume Identifier | 1 2 3 4 8JMKD3MGP5W/3C9JGUT |
| Group | 1 2 3 CAP-COMP-SPG-INPE-MCTI-GOV-BR 4 LAC-CTE-INPE-MCTI-GOV-BR |
| Affiliation | 1 Universidade Federal de São Paulo (UNIFESP) 2 Universidade Federal de São Paulo (UNIFESP) 3 Instituto Nacional de Pesquisas Espaciais (INPE) 4 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Author e-Mail Address | 1 joao.eliakin@unifesp.br 2 quiles@unifesp.br 3 mdanielnm@gmail.com 4 elbert.macau@inpe.br |
| Conference Name | Annual ACM Symposium, 30 |
| Conference Location | New York |
| Date | 13-17 Apr. |
| Publisher | ACM Press |
| Pages | 1160-1166 |
| Book Title | Proceedings |
| Tertiary Type | Paper |
| History (UTC) | 2015-12-04 11:28:05 :: lattes -> administrator :: 2018-06-04 23:25:42 :: administrator -> simone :: 2015 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Content Type | External Contribution |
| Version Type | publisher |
| Keywords | Community Detection Kuramoto Model Time Complexity Real Networks |
| Abstract | For about two decades, the research topic of Complex Networks has been presented ubiquitously. As a simple and effective framework to express agents and their relationships, several fields of study, from Physics to Sociology, have taken advantage of the powerful representation provided by complex networks. A particular feature inherited by almost any real world network is the presence of densely connected groups of vertices, named modules, clusters or communities. The majority of the proposed techniques does not take advantage of specific features commonly encountered on real networks, such as the power law distribution of vertices degree (presence of hubs) and its dynamic nature, i.e. vertices, edges and communities normally does not persist invariant regarding to time. Aiming to take into account these two important features, an another ubiquitous phenomenon is applied on detecting communities: synchronization, expressed by coupled Kuramoto oscillators. Here, we extend the Kuramotos model by introducing a negative coupling between hubs in the network. Moreover, two adjacency lists are used to represent, efficiently, the network structure. Tests have been performed in real network benchmarks, with consistent results achieved. |
| Area | COMP |
| Arrangement 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Community detection, with... |
| Arrangement 2 | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Community detection, with... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://plutao.sid.inpe.br/ibi/8JMKD3MGP3W/3KN2K83 |
| zipped data URL | http://plutao.sid.inpe.br/zip/8JMKD3MGP3W/3KN2K83 |
| Language | en |
| Target File | 1_oliveira.pdf |
| User Group | lattes simone |
| Reader Group | administrator simone |
| Visibility | shown |
| Read Permission | allow from all |
| Update Permission | not transferred |
| 5. Allied materials | |
| Mirror Repository | urlib.net/www/2011/03.29.20.55 |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP 8JMKD3MGPCW/3F2PHGS |
| Citing Item List | sid.inpe.br/bibdigital/2013/10.12.22.16 3 sid.inpe.br/mtc-m21/2012/07.13.14.45.07 2 |
| URL (untrusted data) | http://dl.acm.org/citation.cfm?id=2695888&dl=ACM&coll=DL&CFID=712210634&CFTOKEN=73142387 |
| Host Collection | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination e-mailaddress edition editor format issn lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project publisheraddress rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark type volume |
| 7. Description control | |
| e-Mail (login) | simone |
| update | |